داستان فیلشاه در جنگلی در آفریقا رقم میخورد. رییس گله فیل ها صاحب فرزندی می شود که همه انتظار دارند جانشین رییس گله باشد. اما بر خلاف تصور همه، فیلشاه بسیار دست و پا چلفتی است و هیکل بزرگش سبب تخریب و خرابکاری می شود. این داستان در اصل درباره اصحاب فیل و حمله ابرهه به خانه کعبه است. فیلشاه طی ماجراهایی سر از سپاه ابرهه در می آورد و بعد از اینکه متوجه قصد و نیت ابرهه می شود، سعی می کند از سپاه ابرهه فرار کند و به ماداگاسکار در آفریقا باز گردد. در این بازی مفرح و سرگرم کننده، شما به صورت فیلشاه ظاهر خواهید شد. شما باید از تمام توان خود برای خروج از سپاه ابرهه و بازگشت به سرزمین مادری خود استفاده کنید. توجه داشته باشید که در این راه پر چالش، ابرهه و محافظان سپاه ابرهه مانع از خروج شما خواهند شد. البته در این بین، شما دوستی چون مریم خواهید داشت که این دختر دوست داشتنی، شما را در این مسیر کمک خواهد کرد تا از چنگال سپاه ابرهه بی رحم و ستمگر گریخته و به زندگی عادی خود باز گردید